<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:5f792e30-3b9b-497a-a31f-a7990412bf4e,g:3f438c21-8574-401a-83ec-5630f17ea83e-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:ck0000081061="http://www.publix.com/20240629" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.publix.com/20240629">
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ck0000081061-20240629_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ck0000081061-20240629_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ck0000081061-20240629_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ck0000081061-20240629_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformation" roleURI="http://www.publix.com/role/DocumentandEntityInformation">
        <link:definition>0000001 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.publix.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.publix.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952152 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFEARNINGS" roleURI="http://www.publix.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFEARNINGS">
        <link:definition>9952153 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF EARNINGS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEEARNINGS" roleURI="http://www.publix.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEEARNINGS">
        <link:definition>9952154 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE EARNINGS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEEARNINGSParenthetical" roleURI="http://www.publix.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEEARNINGSParenthetical">
        <link:definition>9952155 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE EARNINGS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.publix.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952156 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS_1" roleURI="http://www.publix.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS_1">
        <link:definition>9952156 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTOFSTOCKHOLDERSEQUITYCONDENSEDCONSOLIDATEDSTATEMENTOFSTOCKHOLDERSEQUITY" roleURI="http://www.publix.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFSTOCKHOLDERSEQUITYCONDENSEDCONSOLIDATEDSTATEMENTOFSTOCKHOLDERSEQUITY">
        <link:definition>9952157 - Statement - CONDENSED CONSOLIDATED STATEMENT OF STOCKHOLDERS EQUITY CONDENSED CONSOLIDATED STATEMENT OF STOCKHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofStockholdersEquityParentheticalParentheticals" roleURI="http://www.publix.com/role/CondensedConsolidatedStatementsofStockholdersEquityParentheticalParentheticals">
        <link:definition>9952158 - Statement - Condensed Consolidated Statements of Stockholders' Equity (Parenthetical) (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationNotes" roleURI="http://www.publix.com/role/BasisofPresentationNotes">
        <link:definition>9952159 - Disclosure - Basis of Presentation (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsNotes" roleURI="http://www.publix.com/role/FairValueofFinancialInstrumentsNotes">
        <link:definition>9952160 - Disclosure - Fair Value of Financial Instruments (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsNotes" roleURI="http://www.publix.com/role/InvestmentsNotes">
        <link:definition>9952161 - Disclosure - Investments (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlanNotes" roleURI="http://www.publix.com/role/RetirementPlanNotes">
        <link:definition>9952162 - Disclosure - Retirement Plan (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveEarningsLossesNotes" roleURI="http://www.publix.com/role/AccumulatedOtherComprehensiveEarningsLossesNotes">
        <link:definition>9952163 - Disclosure - Accumulated Other Comprehensive Earnings (Losses) (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventNotes" roleURI="http://www.publix.com/role/SubsequentEventNotes">
        <link:definition>9952164 - Disclosure - Subsequent Event (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ChangeinAccountingPrincipleNotes" roleURI="http://www.publix.com/role/ChangeinAccountingPrincipleNotes">
        <link:definition>9952165 - Disclosure - Change in Accounting Principle (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationPolicies" roleURI="http://www.publix.com/role/BasisofPresentationPolicies">
        <link:definition>9954471 - Disclosure - Basis of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsTables" roleURI="http://www.publix.com/role/FairValueofFinancialInstrumentsTables">
        <link:definition>9954472 - Disclosure - Fair Value of Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsTables" roleURI="http://www.publix.com/role/InvestmentsTables">
        <link:definition>9954473 - Disclosure - Investments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveEarningsLossesTables" roleURI="http://www.publix.com/role/AccumulatedOtherComprehensiveEarningsLossesTables">
        <link:definition>9954474 - Disclosure - Accumulated Other Comprehensive Earnings (Losses) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ChangeinAccountingPrincipleTables" roleURI="http://www.publix.com/role/ChangeinAccountingPrincipleTables">
        <link:definition>9954475 - Disclosure - Change in Accounting Principle (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationDetails" roleURI="http://www.publix.com/role/BasisofPresentationDetails">
        <link:definition>9954476 - Disclosure - Basis of Presentation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsforInvestmentsDetails" roleURI="http://www.publix.com/role/FairValueMeasurementsforInvestmentsDetails">
        <link:definition>9954477 - Disclosure - Fair Value Measurements for Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AvailableforSaleDebtSecuritiesReconciliationDetails" roleURI="http://www.publix.com/role/AvailableforSaleDebtSecuritiesReconciliationDetails">
        <link:definition>9954478 - Disclosure - Available for Sale Debt Securities Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AmortizedCostandFairValueofAvailableforSaleSecuritiesbyExpectedMaturityDetails" roleURI="http://www.publix.com/role/AmortizedCostandFairValueofAvailableforSaleSecuritiesbyExpectedMaturityDetails">
        <link:definition>9954479 - Disclosure - Amortized Cost and Fair Value of Available for Sale Securities by Expected Maturity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsAllowanceforCreditLossesDetails" roleURI="http://www.publix.com/role/InvestmentsAllowanceforCreditLossesDetails">
        <link:definition>9954480 - Disclosure - Investments Allowance for Credit Losses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TemporarilyImpairedAvailableforSaleDebtSecuritiesbyTimePeriodImpairedDetails" roleURI="http://www.publix.com/role/TemporarilyImpairedAvailableforSaleDebtSecuritiesbyTimePeriodImpairedDetails">
        <link:definition>9954481 - Disclosure - Temporarily Impaired Available for Sale Debt Securities by Time Period Impaired (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsAdditionalInformationDetails" roleURI="http://www.publix.com/role/InvestmentsAdditionalInformationDetails">
        <link:definition>9954482 - Disclosure - Investments - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsEquitySecuritiesDetails" roleURI="http://www.publix.com/role/InvestmentsEquitySecuritiesDetails">
        <link:definition>9954483 - Disclosure - Investments Equity Securities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentIncomeDetails" roleURI="http://www.publix.com/role/InvestmentIncomeDetails">
        <link:definition>9954484 - Disclosure - Investment Income (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlanAdditionalInformationDetails" roleURI="http://www.publix.com/role/RetirementPlanAdditionalInformationDetails">
        <link:definition>9954485 - Disclosure - Retirement Plan - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveEarningsLossesDetails" roleURI="http://www.publix.com/role/AccumulatedOtherComprehensiveEarningsLossesDetails">
        <link:definition>9954486 - Disclosure - Accumulated Other Comprehensive Earnings (Losses) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventDetails" roleURI="http://www.publix.com/role/SubsequentEventDetails">
        <link:definition>9954487 - Disclosure - Subsequent Event (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ChangeinAccountingPrincipleDetails" roleURI="http://www.publix.com/role/ChangeinAccountingPrincipleDetails">
        <link:definition>9954488 - Disclosure - Change in Accounting Principle (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="ck0000081061_DocumentDocumentandEntityInformationAbstract" abstract="true" name="DocumentDocumentandEntityInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ck0000081061_EmployeeStockOwnershipPlanPutOptionDistributedSharesFairValue" abstract="false" name="EmployeeStockOwnershipPlanPutOptionDistributedSharesFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ck0000081061_TotalEquity" abstract="false" name="TotalEquity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ck0000081061_DebtSecuritiesRestrictedMember" abstract="true" name="DebtSecuritiesRestrictedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ck0000081061_CommonStockRelatedToEmployeeStockOwnershipPlan" abstract="false" name="CommonStockRelatedToEmployeeStockOwnershipPlan" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ck0000081061_EmployeeStockOwnershipPlan401KPayableCurrent" abstract="false" name="EmployeeStockOwnershipPlan401KPayableCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ck0000081061_StatementsofStockholdersEquityParentheticalAbstract" abstract="true" name="StatementsofStockholdersEquityParentheticalAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ck0000081061_CommonStockRelatedToEsopMember" abstract="true" name="CommonStockRelatedToEsopMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ck0000081061_InvestmentIncomeBeforeFairValueAdjustment" abstract="false" name="InvestmentIncomeBeforeFairValueAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ck0000081061_EmployeeStockOwnershipPlanShareCost" abstract="false" name="EmployeeStockOwnershipPlanShareCost" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ck0000081061_PaymentsForSelfInsuredClaims" abstract="false" name="PaymentsForSelfInsuredClaims" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ck0000081061_RetirementPlansTextBlock" abstract="false" name="RetirementPlansTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
</xs:schema>
